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TENSOR, SYMMETRIC, EXTERIOR, AND OTHER 
POWERS OF PERSISTENCE MODULES 

LEON LAMPRET 


Abstract. We reformulate the persistent (co)homology of simplicial filtra- 
tions, viewed from a more algebraic setting, namely as the (co)homology of a 
chain complex of graded modules over polynomial ring K\i\. We also define 
persistent (co)homology of groups, associative algebras, Lie algebras, etc. 

Then we obtain formulas for tensor powers T”'(M), S'”'(M), A”'(M) where 
M is a persistence module. We discuss the cyclic and dihedral powers of 
persistence modules, and more generally quotients of (M) by a group action. 


Results. We formulate an explicit chain complex of modnles over ring whose 
(co)homology is the persistent (co)homology of a simplicial filtration. 

We obtain explicit formulas for tensor powers T"M, S'^M, AW/, and the gen¬ 
eralization TqM (special cases are the cyclic and dihedral powers), where M = 
R/Rtti- We also compute presentations of algebras T{M), S{M),A{M). 

1. Simplicial Filtrations 

A filtration of a simplicial complex A is a sequence of complexes Aq , Ai,..., Aat, 
snch that A^ is a subcomplex of A^+i for every i, and An = A. They arise naturally 
in applied topology, e.g. A^ is the Cech complex or Vietoris-Rips complex with 
radius (so ro<.. .<rN). 

The desire is to know the holes of A^ (i.e. nonzero elements of i/*(Ai)) which 
do not seem to go away and ‘persist’ (i.e. are also nonzero in i/*(Ai_|_j) for many 
j), as they are the characteristic features that tell us how A is built out of all A^. 

2. Persistence Modules 

In this section, we describe an algebraic formnlation of persistent (co) homology 
of a simplicial filtration, invented in |1] and [T] , and reformulated in . 

2.1. Gradings. A ring R is graded if it has a decomposition i? = snch 

that Rk’Ri ^ Rk+i for all k and 1. Given a graded ring /?, an //-module is graded 
if it has decomposition M = © such that Rk-MiCMk+i for all k and 1. For 

any xGRk or xG Mk we write deg x = k. Thus R is itself a graded //-module. 

Given graded modules M and N, a graded morphism is a module morphism 
f : M ^ N such that f{Mk) C Nk for all k. Then Ker/ = ©fcgN/~^(0)nMfc and 
Im/= ©^gf^/(Mfc) are graded modules. A submodule M' of a graded module M 
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is a graded submodule when M' — Then the quotient M/M' = 

is a graded module. 


2.2. Chain Complex. Let A* : Ag < Ai < A 2 < ... < Ajv = A be a filtration of 
a finite simplicial complex and ^ a total order on the set of vertices At^l. Let K 
be any field and let the univariate polynomial ring R = K\t] (which is a PID by |2j 
3.5.12]) have the standard grading R = , or equivalently degt = l. The 

persistence complex of A* is the chain complex of graded i?-modules 

P^A*): ... —^ —^ ... —^ -%■ 

with degCT = min{fc; ctS Afc}, so is the grading, 

and boundary map sends Al"l 3cr 1 —>■ 

where [u, r] = (—1)* if o\t is the *-th vertex of cr w.r.t. and [cr, r] = 0 if t^ct. 
For any P-module M, the persistent (co)homology of A* is 

iJ*(P*(A*)(g)j^M) and iL*(Hom^(P*(A*), M)). 

Every iF-module is a graded P-module, with everything concentrated in degree 0 
and tM = 0. But the above definition applies to an arbitrary graded P-module M. 


2.3. Example. For any set I, let R^^^ denote the free module on I. If index set 
I = {* 1 ,... ,ir} is finite, then denote pi*!’ -’®'-) = pP). Below left is an instance of 
a simplicial filtration, and below right is its corresponding chain complex. 




Ao 


JlMg,efh,egh) 



The following Sage code that uses the ring Q[f] and two sparse matrices 
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R.<t>=QQ[] ; 

matrix(R,8,ll,{(0,0):-l, (1,0): 1, (0,(2,1):1, (3,2):-1, (5,2): 1, (1,3):-t, (6,3): 1, 
(2,4):-t, (6,4): 1, (3,5):-t, (4,5):t, (4,6):-t, (5,6):t, (3,7):-t-2, (7,7):t, (4,8):-t-2, 

(7,8): t, (5,9): -t~2, (7,9): t, (6,10): -t~2, (3,10): t~3}) . elementary_divisors () ; 
matrix(R,ll,4,{(9,0):t, (8,0):-t, (6,0):t-2, (6,l):t~3, (2,l):-t~4, (5,l):t-3, (8,2):t~2, 
(7,2): -t~2, (5,2): t~3, (9,3): t~2, (7,3): - t~2, (2,3): t~4}) . elementary_divisors () ; 

tells US that di and 62 have elementary divisors and Thus 

the nonzero (co)homologies over a field of characteristic 0 of this filtration are 

Hq ^ generated by {a, e,/, h}, 

Hi = generated by 

{ab+bd—cd—ac, ef + fh — eh, eg+gh — eh, fg+gh — fh}, 
with ef+fg-eg = {ef+fh-eh)-{eg+gh-eh) + {fg+gh-fh), 

H 2 = R generated by {efg — efh+egh—fgh}, 

tjO td tjI P rD (T) ^ (V\ ^ (V\ ^ 


2 . 4 . Interpretation. The indeterminate t G K\i\ represents ’time’, so that Aj 

grows as t passes. If cr G A^, then ta G A^+i, so multiplication by t’’ means going 
I steps up in the filtration. The complex P*(A*) is finite and each of its modules 
has finite rank, so by the classification theorem |3 8.6.3, p.339], each persistent 
(co)homology is isomorphic to . .(BR/Rfs for some /i,... , /^ G K[t]. 

Since degt‘^®®°'“‘^®s'’’T = deg cr — deg r 0 deg t = degcr, all maps c)i,...,i9jv are 
graded module morphisms, so is a graded module, hence each persistent 

(co)homology is isomorphic to W^BR/Rt^'^®- ■ .®R/Rt^‘ for some /i,... ,4 gN. A 
generator of R'" has lifetime 00 , because multiplying with any does not annihilate 
it. A generator of R/Rt^' has lifetime k, because multiplying with t^' annihilates it, 
meaning the ‘hole’ is present for k steps of the filtration and then gets ‘filled up’. 

If N = 0, then persistent (co)homology is the usual simplicial (co)homology of 
A. Notice that persistent (co)homology computes simplicial (co)homology of every 
A/;, even though the persistence chain complex for A* and Poincare chain complex 
for A have the same bases (the additional information for the former is encoded in 
all the coefficients t^). The (co)homology of A^r is precisely the part with infinite 
lifetime of the persistent (co)homology of A*. 

2.5. Generalization. The above construction is also applicable for other homo- 

logical theories. Let AT be a field and (C'*,c)*) a chain complex of AT-modules in 
which every (7„ admits a basis Bn that is equipped with a filtration i?n,o ^ Bn,i C 
• C Bn^N = Bn- This induces a grading Cn = ®k>o^n-,ki where Cn,k is the 
free module on Bn,k\Bn,k-i, so (7„ is the associated graded module of the filtra¬ 
tion. If every boundary map is written with respect to the bases Bn and Bn-i, i.e 
dnib') = for b'GBn, then defining 

makes {Ci,®)KR, d*) a chain complex of graded i?-modules. In this way, we obtain 
the persistent (co)homology of ((7*, 9*). 
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Let US observe this situation on the three most popular algebraic homology 
theories. If G* : Gq < Gi < ... < Gn is an increasing sequence of (semi)groups, 
then their Cartesian powers also constitute Gq < G" < ... < G^, so this induces 
persistent Eilenberg-MacLane (co)homology of G*. The symmetric groups, Braid 
groups, general/special linear groups, ... are examples of G*. If 4 I* : Aq<Ai<...< 
Am is an increasing sequence of associative itT-algebras, then their tensor powers 
also constitute TMq < TMi < ... < T"Ajv, so this induces persistent Hochschild 
(co)homology of Al*. The matrix algebras, (non)commutative polynomial algebras, 
Laurent polynomial algebras, formal power series algebras, ... are examples of A^,. 
If 0 * : 00 < 01 < ■ • ■ < 0 Af is an increasing sequence of Lie if-algebras, then their 
exterior powers also constitute A"go < A”gi < ... < A" 0 ]v, so this induces persistent 
Chevalley (co) homology of 0 *. The general/special linear Lie algebras, solvable Lie 
algebras, nilpotent Lie algebras, ... are examples of 0 *. 


3. Module powers T”, S'”, A” 

All tensor products are over a commutative unital ring R. If i? is a PID, then 
the ideal (oi,..., as) is generated by gcd(ai,..., as). If i? = K[t] and Ui = t^' £ R 
for all i, then gcd(ai,..., = 

3.1. Tensor Powers. The n-th tensor power of an i?-module M is T"M = 
the tensor product of n copies of M. 

Proposition 3.1. If M = then 

” /r.N „-fc 

r”M-S’-"©0 0 . 

k—1 l<2i,... ,ik^s 

Proof. By definition, we have T^{M) = R and T^{M)=M. There are isomorphisms 

^ R!'®R/Rh'^{R/Rby, R/Ra® R/Rb^ R/Rgcd{a,b). 

Hence we have T'^{RJ') = RI" . For the general case, since tensor products are 
distributive w.r.t. direct sums, T"M is a direct sum of modules Mi®.. .®Mn in 
which every Mi G {i?’’, R/Rai ,..., R/Rug}. If such a module contains n—k copies of 
R^ and the rest is R/Rai ^,..., R/Rai,, in some order (different reorderings count as 
distinct modules), then the commutativity isomorphisms imply that it is isomorphic 

to R^®.. .®R''®R/Ra^,®.. .®R/Rai,^ = {R/{ai,,... ,aty) . There are 
choices where R^ are positioned, so there are (//) copies of the latter module. □ 


3.2. Symmetric Powers. The n-th symmetric power of an i?-module M is 
S^M = T^M/ {mTTi®.. .®mT,n — 'mi®.. .®mn] mi,... ,mn& M,Tr G Sn). 

Proposition 3.2. If M = then 

S-M - © 0 0 (i?/(a., . 

k—1 l<fi<...<Zfc<s 
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Proof. By definition, we have S^{M)=R and S^{M) = M. There holds 

S^{R/I) ^ R/I for n>2 and 5'”(A0B) 5:^ ©,+j=„S'X^) 0 S'^(S). 

The isomorphism i?(g).. > i? that sends xi^.. .^Xr >—>■ xi - ■ -Xr, with inverse 

xi—descends to an isomorphism y 0 ... 0 y —>■ j (if any of the Xi 
is in I, then so is xr ■ -Xr) and to an isomorphism 5'"(y) —>■ y (the permutation 
relation is sent to 0 since R is commutative), so this justifies the first claim. The 
map ^ S'^{A®B) that sends (oi®.. .(g)ai)(g)( 6 i(g).. .05^) i-A 

010 .. .( 8 )ai 0510 .. .(g)5j is well defined (since 5'„ is closed for concatenation) and 
surjective (since 0 are distributive and in 5'"M every pure tensor can be permuted) 
with inverse (ai+5i)0.. . 0 (a„ + 5„) i-> J2k+i=n('^ii^- ■ 

Then inductively we get ^"(Mi 0 .. . 0 Mfc) ^ • -f^S^Mk). 

Therefore S'"(i?’') = ©y+ +y=n-^ = i?( " ) where = (((()) is the number 

of submultisets in [r] of cardinality n. Furthermore, 

- -R*'*'"^^®©fc=i©cr 6 ((W)) (-^z( 0 ; cr 

where ((^^^)) is the set of all /c-element multisubsets of{l,...,s}. □ 

3.3. Exterior Powers. The n-th exterior power of an i?-module M is 

A”M = T”M/(toi 0 . . . 0 TO„; mi,... ,mn&M,mi=mj for some i^j). 

Proposition 3.3. If M = i?’’ 0 ®*^]^i?/i?ay then 

" / r 1 

A"M-i?(:;)00 0 (A-/(a.,,...,ai,))^"-'=^. 

k—1 l<ii<...<ifc<s 

Proof. By definition, we have AP{M) = R and A^(M) = M. There holds 

A"(i?//) 0 for n>2 and A”(A 0 B) 0^_^^.^„A*(A)0AJ(B). 

If n > 2, then any pure tensor xi 0 ... 0 x„ € M^{R/I) is equal to the element 
10 .. . 0 l 0 xi- • -Xn, so it is contained in the submodule of relations, which shows 
that IP{R/I) = 0. The morphism ®i_|_j-^„A*(A) 0 A^(i?) —> A"(A0i3) that sends 
(ai 0 .. .0ai)0(5i0.. .05j) i-A ai 0 .. .0ai05i0.. .®hj is well defined (any duplicate 
in A*(A) or A>{B) leads to a duplicate in A"(A 0 i?)) and surjective (since 0 are 
distributive and in A"M every pure tensor can be permuted up to sign) with inverse 
(ai05i)0.. .0(a„05„) i-> 

Then inductively we get A”(Mi 0 .. .®Mk) = ©y+ +ifc=„A*i(Mi) 0 .. . 0 A*'‘(Mfe). 
Therefore A”(i?’') ^ ©y,.„,ye{o,i}, ji+...+v=n'^ - ■ Furthermore, 

A"(i?’'0©Li5i-) = e.c+u+...+.,=nW)®A-(^)0...0A-(5^) 

= ^^"^®©Li©M+...+.,=fc(A*Kiif)®-; 

= 0 ©Z=l© 0-6 ( W) i^/ ( 0 ; * G , 
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where is the set of all fc-elemerit subsets of{l,...,s}. □ 

3.4. Graded Algebras. The graded i?-modules 

nM) - S{M) - A(M) = A"(M) 

become associative unital graded i?-algebras via 

(xi®.. .®Xi) ■ {yi®.. .®yj) = xi®.. .®Xi®yi®.. .®yj. 

Proposition 3.4. If M = i?’’©0®^j^i?/i?ai, then 

T{M) ^ R{xi,.. .,Xr,yi ,.. ■,ys\aiyi, ■ ■ ■,asys), 

S{M) ^ R[xi,.. .,Xr,yi, ■. .,ys\aiyi,.. .,asys], 

A(M) ^ A[a;i, ...,Xr,yi,.. .,ys\aiyi,.. .,asys]- 

These are quotients of noncommutative/commutative/anticommutative polyno¬ 
mial algebras by a two-sided ideal generated by all aiyi- 

Proof. If M = R or M = ^, then we have isomorphisms of i?-modules 
T{M)^S{M)^R®M®M®M®... and A{M)^R®M. 

The generator in each degree is 1®" = !©.. .©1, so and we have 

T{R)^S{R)^R[x], A{R)?^A[x], 

T{^) = S{^) = R[x\ax], A(^) ^ A[a;|ax]. 

Then the properties of free/tensor/skew-tensor products imply 
TiM) ^ 

SiM) - TiR) ® (giU T(^), 

A(M) - 0r^iT(i?) 

The result then follows from the fact that R{xi\fj) * R{yk\9i) — R{xi,yk\fj, 9i) 
'And R[xi\fj]®R[yk\gi] = R[xi,yk\fj,9i] '^nd A[xi\fj]*A[yk\gi] = A[xi,yk\fj,gi]. □ 


3.5. Interpretations. The following descriptions will be very vague, I am sorry. 
Let us imagine a persistence module M = iLfc(P*(A*)) (i.e. the fc-th homology of 
the persistence complex for A* over R = K[t]) as a ‘system of fc-dimensional holes’ 
that ‘vary through time’. If the ground field K has nonzero characteristic, then 
‘hole’ has a broad meaning. An element xG M is a AT-linear combination of holes 
(let’s call it a ‘cave’), and over time x,tx,f^x,t^x,... some of its parts get filled 
in. An element of the Cartesian power J(["M = 'M corresponds to the disjoint 
union of n caves: they are independent of each other, since multiplying by t affects 
each component separately. 

Recall that all our tensor products are over R, not just over K. A pure element 
Xi®.. .®Xn G T^M is a sequence of n caves, but now they affect each other, 
since (tx) ®y = x® (ty). If x dies after i steps and y was born more than i steps 
ago, then x®y = 0 is filled in. If a;^ = 0 is filled in, then so is the whole sequence 
xi®.. .®Xi®.. .®Xn. A pure element in S" is a multisubset of n caves, and a pure 
element of A" is a subset of n caves: again each cave affects the other, but now 
their ordering is not important. Multiplication in T{M), S{M), A{M) means we 
take two sequences/multisets/sets and make them dependent on each other. 
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4. Other module powers 

In this section, we are interested in the quotients of r”M by a given group ac¬ 
tion, where M = R/Rui. 


The n-th cyclic power of M, which appears e.g. in [3J p.53], is 

Tg{M) = T"'{M)/{mi®m2®. ■ .(g)TO„ —TO 2 O.. .(g)m„(g)mi). 

The n-th dihedral power of M, which appears e.g. in [2 p.l69], is 

rpn ( ]\/f\ rpn ( ji/r\ j / mi 0m2 0...0m„ —7712 0..., \ 

1 ^ mi0m20...0m„ —mTi0...0m20mi /* 

They are used (with additional sign conventions) to define the cyclic and dihedral 
(co)homology of associative algebras. 

More generally, let G be a finite group with a given action on [n], or equivalently, 
let G<Sn be a subgroup of the symmetric group. The n-th G-power of M is 

Tq{M) = r"(M)/(mTi(8).. .0771,™ —RiiO.. .(g)m„; wi,... ,m„sM,7rGG). 

Notice that the submodule of all relations equals the submodule generated by re¬ 
lations where tt runs through all generators of G instead of all elements of G. For 
instance, the relations of the symmetric power Tg{M) = S'^{M) are generated by 
the relations obtained from adjacent transpositions 7r = (z,i-|-l) for l<j<n. 


Methods from the proofs in|^do not work: the map — >Tq{A(BB) 

that sends (oi®.. .®ai)®{bx®.. . .®ai®hi®.. .®hj is not well defined, 

since it doesn’t respect the cyclic relations. However, we still have 


rs(i?/j) - R/i 


for any ideal I<R and n> 1, because the map cci®.. .®Xn i—t xi- ■ -Xn respects all 
relations of G since R is commutative. Also, 


T^iR!') = and ^ 

— iv and d _ /cr-,Ti/2+(r+l)r"/V4; n even 

wnere c^.n - „ and ar,n - \c, ^/2+r-("+i)/2/2 ; „ odd 

of necklaces and bracelets. In general, G < S'„ acts on [n], hence it acts on [r] 
(the basis elements of T”R'’) via (tt. /)(?) = /(??. i), and then 


are the number 


where gr^n is the number of orbits of the action of G on [r]!"!. Burnside’s lemma 
tells us that if a group G acts on a set X, then the number of orbits times the size 
of G equals the number of all fixed points: 

where X/G = {[a;]; x G X,x ^ x' iff dg G G : g.x = x'} and A® = {a: G A; g.x = x}. 
If G < Sn and A = [r]!”!, we have tt./ = / iff / is constant on the orbits of tt, so 
|A'"’| = r''^A/G)\ and the above formula can be applied to compute = |Ar/G|. 
More generally, we have ({R/iy) = (i?//)®'’-" for any ideal I of R. 
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Now let M = (B R/Rai be arbitrary. If we allow the elements Ui to 
be zero, then we do not lose any generality by assuming M = R/Rai. The 

i?-module T"M has a minimal set of generators 


{xi®.. .(8)a;„; a:i,..., G {1 modoi,..., 1 modus}}, 


where (Imodcij)®. • .( 8)(1 modoi,^) spans the direct summand R/{ai^,... ,ai^) (see 
the proof of 3.11. These generators correspond to maps / : [u] —[s] via the rule 
ii = /(I ),... ,in = fin). The relations induced by G that produce TqM out of 
T^M act on the above set of generators, i.e. G acts on Since in general 

—/(( 1 , 0 ) —( 0 ,1 )) = obtain the formula 

Tq = ®p^[s]M/aR/{af{i); tG[n],fGF). 


(aij.. 


® {bj 


R 


Here F runs through all orbits of the action of G on Among ay(i) the zero 

elements can be removed from the submodule, and then that submodule is generated 
by gcd of all remaining ay(i) when i? is a Bezout domain. 


5. Conclusion 

For any module of the form M = we can compute the modules 

T'^M, S'^M, A"M and TqM directly from the relations oi,..., a„, no time consuming 
matrix computations are needed. When M is a persistence module, this enables us 
to make combinatorial estimations on the size and number of all the barcodes in 
the various tensor powers of M. 
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